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Abstract. We express the generating function for lattice points in a rational 
polyhedral cone with a simplicial subdivision in terms of multivariate analogues 
of the /i-polynomials of the subdivision and "local contributions" of the links 
of its nonunimodular faces. We also compute new examples of nonunimodal 
ft, "-vectors of reflexive polytopes. 



1. Introduction 

Let N be a lattice and let cr be a strongly convex rational polyhedral cone in 
./Vr = N Cg>z K- The generating function for lattice points in cr, 

G a = x v , 

is a rational function, in the quotient field Q(AT) of the multivariate Laurent poly- 
nomial ring Z[iV]. For instance, if cr is unimodular, spanned by a subset {y\, . . . , v r } 
of a basis for N, then G a is equal to 1/(1 — x Vl ) ■ ■ ■ (1 — x Vr ). 

Suppose A is a rational simplicial subdivision of cr, with v\, . . . , v s the primitive 
generators of the rays of A. We define a multivariate analogue Ha of the h- 
polynomial h A {t) = £ reA i dimT • (1 - t) dima - dimT , by 

^A=E(n^-iT( 1 -^)). 

Every point in a is in the relative interior of a unique cone in A and can be written 
uniquely as a nonncgative integer linear combination of the primitive generators 
of the rays of that cone plus a fractional part. The generating function for lattice 
points in the relative interior of r that have no fractional part is n„. eT x Vi /(l — x Vi ), 
so the generating function for lattice points in cr with no fractional part (with respect 
to the subdivision A) is H^/{1 — x Vl ) ■■■{! — x Vs ). In particular, if every cone in 
A is unimodular, spanned by part of a basis for the lattice, then every lattice point 
has no fractional part, so this gives G a . Otherwise, the remaining lattice points 
with nonzero fractional part, which necessarily lie in the nonunimodular cones of 
A, may be accounted for as follows. 

Say that a cone is singular if it is not unimodular, and let A slng be the set of 
singular cones in A. After possibly renumbering, say t G A smg is spanned by 
{vi, . . . , v r }. Let Box(t) be the open parallelipiped 

Box(r) = {aivi + ■ ■ • + a r v r | < a, < 1}, 
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and let B T be the generating function for lattice points in Box(r), 

B T = J2 xV - 

v e Box(r)nJV 

We write lkr for the link of t in A. In other words, lkr is the union of the cones 
7 in A such that 7 n r — and 7 + t is a cone in A. We define a multivariate 
analogue B\ k T of the /i-polynomial of lk t by 

h ^= e (n^ • n c 1 -^))- 

7Glkr ^UiS7 Vj e(rk7—-.7) 



Theorem 1.1. Let A be a rational simplicial subdivision of a strongly convex ra- 
tional polyhedral cone a, and let vi,...,v s be the primitive generators of the rays 
of A . Then 

(1_^)...(1_^»). Gct = H A + J2 ( B r-H ikT - 1] (i-^))- 

TEA™! Ui^Starr ' 

Here Starr is the union of the maximal cones in A that contain r. 

Recent work of Athanasiadis [TJ [5] , Bruns and Romer [5] , and Ohsugi and Hibi 
[18] has highlighted the usefulness of considering the effects of a "special simplex" 
that is contained in all of the maximal faces of a triangulation. Our next result, 
which is inspired by their work, is a generalization of Theorem 11.11 that takes into 
account the effect of a special cone that is contained in all of the maximal cones of 
the subdivision. For a cone over a triangulated polytope, the notion of special cone 
that we consider is slightly more general than a cone over a special simplex in the 
sense of pQ; a special cone is a cone over a special simplex if and only if it is not 
contained in the boundary of the cone over the polytope. 

Suppose, as above, that r is a cone in A spanned by v% , . . . , v r , and let A be a face 
of t. After possibly renumbering, we may assume that A is spanned by Vi, . . . , v q , 
for some q < r. We define a partially open parallelipiped Box(r, A), which we think 
of as the Box of r relative to A, as 

Box(r, A) = {a\V\ + • • • + a r v r \ < at < 1 for all i, and ai ^ for i > q}. 

Let the polynomial B T ,\ be the relative analogue of B T , 

-Br, a = xV - 

v G Box(T,A)nJV 

Theorem 1.2. Let A be a rational simplicial subdivision of a strongly convex ra- 
tional polyhedral cone a, and let v\ , . . . , v s be the primitive generators of the rays 
of A. Suppose X € A is contained in every maximal cone of A. Then 

(1 _ x *i) . . . (1 _ x "s) . Ga = Hlkx + (b t , x ■ H lkT 11 (1 - x v *)\ . 

Since the zero cone is contained in every cone of A and B t .q = B T for all r, 
Theorem II .11 is the special case of Theorem 11.21 where A = 0. 

Remark 1.3. There are many ways of computing the rational function G a and 
its specializations, some of which are algorithmically efficient. The excellent sur- 
vey articles [3] and [10] may serve as introductions to the extensive literature on 
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this topic. Efficient algorithms have been implemented in the computer program 
LattE llj. Theorems 11.11 and 11.21 and their specializations to lattice polytopes 
(Corollaries 13.11 and 13. 3[) . seem to be useful in cases where it is especially easy to 
give subdivisions that are close to unimodular, and in studying families of such 
examples in which the contributions of the singular cones can be easily understood. 
See, for instance, the examples in Section 21 which were computed by hand. 

Theorems 11.11 and 11.21 specialize to give formulas for Ehrhart series of lattice 
polytopes. See Section [3] for details. We use these specializations to construct 
examples of reflexive polytopes with interesting h*- vectors, the results of which are 
summarized as follows. Suppose N' is a lattice and P is a d-dimensional lattice 
polytope in TVg. Recall that the Ehrhart series of P is 

Ehrp(t) = 1+X1 #( mP n N ') ■ tm : 

m> 1 

and that (1 — t) d+1 Ehrp(t) = + • • ■ + h* d t d for some integers h*. See [U Chapters 
3 and 4] for these and other basic facts about Ehrhart series. We say that h*(P) = 
(Hq, . . . , h* d ) is the fo*-vector of P, and write h* p (t) for the polynomial 

Recall that P is said to be reflexive if it contains in its interior and its dual 
polytope has vertices in the dual lattice. Suppose that P is reflexive. Then h* — 
h* di for all i 12J. Furthermore, if dP has a regular unimodular triangulation, 
given by intersecting dP with the domains of linearity of a convex pieccwisc linear 
function on N^, then h*(P) is equal to the h- vector of this triangulation, which is 
combinatorially equivalent to the boundary complex of a simplicial polytope. In 
particular, if dP has a regular unimodular triangulation then h*(P) is unimodal, 
in the sense that fog < h* < • • • < h? d / 2 , , and furthermore the vector of successive 
differences 

g*(P) = (fop, hi — Hq, . . . , fo*d/2] — ^*d/2]-i) 
is a Macaulay vector, i.e. the Hilbert sequence of a graded algebra generated in 
degree one. For an arbitrary reflexive polytope, Hibi showed that h$ < h\ < h* for 
2 < i < d, so h*(P) is unimodal if d < 5 and g*(P) is a Macaulay vector if d < 3 

First examples of reflexive polytopes with nonunimodal ft, "-vectors were given in 
[16] in even dimensions d > 6. These examples were nonsimplicial, the depth of 
the "valleys" in h*(P) was never more than two, and the construction did not yield 
nonunimodal examples in odd dimensions. Also, it remained unclear, in the cases 
where h*(P) is unimodal, whether g*(P) is necessarily a Macaulay vector. 

Theorem 1.4. For every d > 6, there exists a d- dimensional reflexive simplex P 
such that h*(P) is not unimodal. 

Theorem 1.5. For every d > 4, there exists a d-dimensional reflexive simplex P 
such that h*(P) is unimodal, but g*{P) is not a Macaulay vector. 



There is unfortunately no standard notation for the numerator of the Ehrhart series of a lattice 
polytope and its coefficients, despite the extensive literature on the topic. The relation between 
this polynomial and the Ehrhart polynomial of a lattice polytope is analogous to the relation of 
the h-polynomial of a simplicial polytope with the /-polynomial; some like to call its vector of 
coefficients the "Ehrhart h- vector" 0- Others simply denote it by h [2ll5l[T8] or .5 [121 fl3l fl4l fT5] ■ 
Here we use the notation h* , following Stanley I20| and Athanasiadis [l], to emphasize the analogy 
with h-polynomials of simplicial polytopes while avoiding any possible ambiguity. 
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Theorem 1.6. For any positive integers m and n, there exists a reflexive polytope 
P and indices i\ < ji < i% < fa < • • • < im < jm < im+i such that 

K,_ ~h* h >n and h* i+i - h* e > n, 

for 1 < £ < to. Furthermore, P can be chosen so that dim(P) = O(mloglogn). 

In other words, for any positive integers m and n, there exists a reflexive polytope 
P of dimension O(mloglogri) such that h*(P) has at least m valleys of depth at 
least n. 

Remark 1.7. None of the examples of reflexive polytopes with nonunimodal h*- 
vectors constructed here are normal, in the sense where a lattice polytope P is 
normal if every lattice point in mP is a sum of to lattice points in P, for all positive 
integers m. For normal reflexive polytopes P, the questions of whether h*(P) is 
unimodal and whether g*{P) is a Macaulay vector remain open and interesting [18] . 

We conclude the introduction with an example illustrating Theorem 11.21 

Example 1.8. Suppose N = Z 3 , v = (0,0, 1) and 

v x -(1,0,1), v 2 = (0,1,1), v 3 = (0,-1,1), Vi = (-1,0,1). 

Let a be the cone spanned by v\, 1*2, f3, and U4, with A the simplicial subdivision 
of a whose maximal cones are 

a\ = (vi,v 2 ,v 3 ) and a 2 = {v 2 , v 3 , V4). 

Then o\ and a 2 are not unimodular; the lattice points with no fractional part are 
exactly those (a, 6, c) such that a + b + c is even. The remaining lattice points may 
be written uniquely as vq plus a lattice point with no fractional part. We compute 
the generating function G a as follows, using Theorem 11.21 with A = (v2,v 3 ). 
There are exactly three cones in lk A: 0, (vi), and (114}. Therefore 

H lkx = (l-x Vl )(l~x Vi ) + x Vl (l-x Vi )+x Vi (l-x Vl ). 
= l-x Vl x Vi . 

Since Box> t \ contains a unique lattice point v and Box^ ^ and Box CT2 \ contain no 
lattice points, it follows that 

Q _ (l + x v )(l-x Vl x v *) 

a ~ (1 - x Vl )(l - x V2 )(l - x v z)(l - x Vi ) ' 

Acknowledgments. This note was written in response to questions raised at the 
2006 Snowbird conference on Integer Points in Polyhedra. I am grateful to the orga- 
nizers of the conference for the opportunity to participate and thank A. Barvinok, 
M. Beck, B. Braun, J. De Loera, C. Haase, T. Hibi, and S. Hosten for stimulating 
conversations. I also thank P. McMullcn and the referee for helpful comments and 
corrections. 

2. Proof of Theorems 1.1 and 1.2 

As observed in the introduction, Theorem 11.11 is a special case of Theorem 11.21 
We will begin by showing the converse, that Theorem 1 1.21 is a consequence of The- 
orem [TTTJ using the following lemma. The lemma is a multivariate analogue of the 
familiar fact that, for any simplcial complex A', the ^.-polynomial of the join of A' 
with a simplex is equal to the ^.-polynomial of A'. 
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Lemma 2.1. If X is a face of every maximal cone of A then Ha = ffikA and 

-fflk 7 = -fflk( 7 +A), 

for every 7 G A. 

Proof. We show that Ha = H\ k \. The proof of the second claim is similar. Every 
maximal face of A contains A if and only if A is the join of A with lk A. Since A is 
the join of its rays, it will suffice to consider the case where A is one-dimensional, 
with primitive generator v%. In this case, the required identity may be seen by 
regrouping the terms in the summation defining Ha as 

Since the cones not containing v\ are exactly the 7 G lk A, and since the cones 
containing v% are exactly those r = (7 + A) for 7 G lkA, the above equation gives 

H A = (l-x v i)-H lkX + x"i-H lkXl 

so Ha = -HikA, as required. □ 

Suppose A is contained in every maximal cone. Then, for any cone r containing A, 

B T ,\ = ^7- 

( 7 +A)=r 

Futhermore, for each 7 such that (7 + A) = r, we have Star 7 = Starr, and 
ifik 7 = -ffikr, by Lemma [2.11 Therefore, Theorem 11.21 follows from Theorem ll.l[ 
which we now prove. 

Proof of Theorem \l.l\ Let v be a lattice point in a. Then v is contained in the 
relative interior of a unique cone 7 G A. If v\, . . . , v r are the primitive generators 
of the rays of 7, then v can be written uniquely as 

v = axvi + ■ ■ ■ + a r v r + {v}, 

where each a, is a nonnegative integer and {«}, which we call the fractional part 
of v, is either zero or lies in Box(r) for some unique singular cone r < 7. Since v 
lies in the relative interior of 7, a% must be strictly positive for each Vi in (7 \ r). 
Conversely, if v' is a lattice point in Box(r), and v — a\V\ + • • • + a r v r + v' , where 
the Oj are nonnegative integers that are strictly positive for Vi G (7x7"), then v G 7 
and {v} = v' . Therefore, 

J"' -fflkr 
n« i eStarr(-'- — xV ' ) 

is the generating function for lattice points v G a such that {v} = v'. Then 
B T ■ i?ikr/ Yl v e stai"r(l — x%>i ) ^ s the generating function for lattice points in a 
whose fractional part is in Box(t), and the theorem follows. □ 



6 



SAM PAYNE 



3. Specialization to lattice tpjangulations of polytopes 

Let N' be a lattice, and let P be a e?-dimensional lattice polytope in N^. Suppose 
N = N' x Z, with a the cone over P x {1} in JVr, and let it : A~ — > Z be the projection 
to the second factor. Since 

4{mP n N'} = #{w G (cr n iV) u(«) = m} 

for all positive integers m, the specialization 

(p : Q(N) -> Q(t), x v h-> ft") 

maps G a to Ehrp(t). 

Suppose T is a lattice triangulation of P, and let A be the subdivision of a 
consisting of the cones tf over Fx {1} for all faces F 6 T. Then each of the 
primitive generators Vi,...,v s of the rays of A is a lattice point in P x {1}, so 
u{vi) = 1 for all i. It follows that 

<p(H A ) = (l-t)( s - d -V -h T (t), 

where hi{t) is the /i-polynomial of the simplicial complex T. Similarly, 

v(H ikTF ) = (1 - t) (s '- d '-V ■ h lkF (t), 

where s' is the number of vertices in lkF, and d' = dim lk F. Let T smg denote the 
set of nonunimodular simplices of T. For F e T slng , let Bp(t) = ip(B TF ), so 

Bp(t) = J2 tu[v) - 

»6Box(Tf-)nW 

The following specialization of Theorem 11.11 is due to Betke and McMullen 
Theorem 1] and was rediscovered by Batyrev and Dais in the context of stringy 
algebraic geometry [3J Theorem 6.10]. 

Corollary 3.1. Let P be a lattice polytope, and let T be a lattice triangulation of 
P. Then 

h* P (t) = h T {t)+ B F (t)-h lkF (t). 

Note that Bp(t) and h\ k F(t) have nonnegative integer coefficients, so the theorem 
of Stanley that h* P (t) has nonnegative integer coefficients JT9l Theorem 2.1] fol- 
lows immediately. Another interesting proof of this nonnegativity, using "irrational 
decompositions," recently appeared in work of Beck and Sottile [B]. 

Furthermore, h\ k F(~t) is always nonzero, and Bp(t) must be nonzero for some F 
if T is not unimodular. Therefore, from Corollarv l3.ll we deduce the following. 

Corollary 3.2. [71 Theorem 2] Let P be a lattice polytope, and let T be a lattice 
triangulation of P. Then 

K{P) > hi(T) 

for all i. Furthermore, equality holds for all i if and only if T is unimodular. 

If the triangulation T contains a special simplex F' that is a face of every max- 
imal simplex of 7~, then we can take this into account using Theorem 11.21 For 
F > F', let B F ,F>(t) = <p(B TP!Tpl ). 
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Corollary 3.3. Let P be a lattice polytope, and let T be a triangulation of P with 
a special simplex F' . Then 

h* P (t) = h lkF ,(t)+ B F , F ,{t) -h lkF (t). 

F>F' 

Recall that a lattice polytope P is called reflexive if it contains in its interior and 
the polar dual polytope of P has vertices in the dual lattice of N'. In the special 
case where P is reflexive and = F' is a special simplex of the triangulation 7~, 
then T is the join of {0} with a triangulation of the boundary of P, and we recover 
[161 Theorem 1.3]. 

Remark 3.4. In [9], Bruns and Romer use techniques from commutative algebra 
to show that if mP is a translate of a reflexive polytope for some positive integer to, 
and if P has any regular unimodular triangulation, then P has a regular unimodular 
triangulation with an (to — l)-dimcnsional special simplex F' such that IkP' is 
combinatorially equivalent to the boundary complex of a simplicial polytope. From 
this they deduce that h*(P) = /i(lkF') is unimodal and that g*(P) is a Macaulay 
vector. 

Remark 3.5. These specializations to lattice polytopes are closely related to 
stringy invariants of toric varieties. See [3] and [Hj for details on this connection. 
Special simplices have also appeared in the stringy geometry literature, where they 
have been called the "core" of a triangulation [21] . 

4. Examples of reflexive polytopes with nonunimodal /j*-vectors 

Let N' be a lattice and let M' = Hom(A r ',Z) be its dual lattice. Let P be a 
rf-dimensional lattice polytope in N-^. Recall that P is reflexive if and only if it 
contains in its interior and the dual polytope 

P° = {u e Mg | (u, v) > -1 for all v E P} 

has vertices in M'. 

Proposition 4.1. Let a±, . . . , a^, and b be positive integers, and let 

f = r(ai, ■ ■ ■ ,a d ). 

Then the simplex P = convjei, . . . , e^, — /} in M. d is reflexive with respect to the 
lattice N' = 7L d + Z • / if and only if a\ + • • • + = be for some integer c and each 
cii divides b(c +1). 

Proof. Let u = — e\ — Then P° is the simplex in (R d )* with vertices u and 

ai + ■ ■ ■ + ad + b 

m = u-\ e, , 

at 

for 1 < i < d. Now u lies in M' if and only if (u, f) = («!+■•• + a,d)/b is some 
integer c. If this is the case, then Ui lies in M' if and only if (ui, ei) — b(c+ l)/aj — 1 
is an integer. □ 

In the following examples, we use Proposition ^. 1 1 to construct a reflexive simplex 
P, and then apply Corollary 13.31 with respect to the triangulation T obtained by 
taking the join of {0} with the boundary of P, and the special simplex F' = 0, to 
compute h* (P) . The link of a (d — r)-dimensional face F € T that contains is the 
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boundary complex of an r simplex, so h^ kF (t) = 1 + t+ ■ ■ - + t r . We write v — (v,l) 
for the lift of a point v G R d to height one in R d x M. 

Example 4.2. Suppose d = bk + r for some positive integers b and k and some 
nonnegative integer r. Let / be the following vector in M. d , 

f=l(l,...,l,b 1 _^b). 

bk r 

By Proposition l4.1[ P = conv{ei, . . . , e^, — /} is reflexive with respect to the lattice 
N' = 7L d + Z • /. The only nonunimodular face F of T such that Box(tf,0) 
contains lattice points is F — conv{0, ei, . . . , ebk}- Let f = f — ebk+i — • • • — e^. 
Then Box(F, 0) (~l (AT' x Z) consists of the lattice points 

1,„ ~ N 2,„ „ . &-l.„ — >. 

r (ei H h e 6 fc), -(ei H he^ , ... , — - — (ei H h e &fc ), 



which have final coordinates fe, 2fc, . . . , (b — l)k, respectively. Therefore E>F,o{t) = 
t k H ht (f,_1)fe , and 

J£(t) = (1 + ' ■ ■ + td ) + C 1 + ' ■ ' + tr )(t k + ■ ■ ■ + i (b " 1)fe ). 
Example 4.3. Suppose d = 7, and 

/= -(1,2,2,4,4,4,4). 

By Proposition 14.11 P = convjei, ... ,e>j, — /} is reflexive with respect to the lat- 
tice N' = Z 7 + Z ■ / '. Let F\, F2, and F3 be the faces of T with vertex sets 
{0, ei, . . . , ej}, {0, ei, e2, e3, — /}, and {0, e±,— /}, respectively. Then the lattice 
points in Box(Fi,0) l~l (N' x Z) are 

(1/7) (ei + 2e 2 + 2e 3 + 4e 4 + 4e 5 + 4e 6 + 4e 7 ), 
(1/7) (2ei + 4e 2 + 4e 3 + e 4 + e 5 + e 6 + e 7 ), 
(l/7)(3ei + 6e 2 + 6e3 + 5e4 + 5e 5 + 5e 6 + 5&r), 
(1/7) (4ei + e 2 + e 3 + 2e 4 + 2e 5 + 2e 6 + 2e 7 ), 
(1/7) (5ei + 3e 2 + 3e 3 + 6S4 + 6e 5 + 6e 6 + 6e 7 ), 
(l/7)(6ei + 5e 2 + 5e 3 + 3e4 + 3e 5 + 3ee + 3e 7 ), 

which have final coordinates 3, 2, 5, 2, 5, and 4, respectively So BF 1 ,o(t) = 
2t 2 + t 3 + t 4 + 2t 5 . Similarly, the lattice points in Box(F 2 , 0) n (N' x Z) are 

(l/4)(-3/+ei + 2e 2 + 2e 3 ), 
(l/4)(-/ + 3e!+2e 2 + 2e 3 ), 

which both have final coordinate 2, so -Bp 2) o(i) = 2t 2 . Finally, the unique lattice 
point in Box(F 3 ,0) n (N' x Z) is (l/2)(-/ + e x ), so B Fsfi (t) = t. 

For all other faces F, Box(F, 0) contains no lattice points. It follows that 

h*(P) = (1,2,6,5,5,6,2,1). 
Example 4.4. Suppose d — 11, and 

7=^(1,1,1,2,4,4,4,4,4,4,4). 

By Proposition l4.il P is reflexive with respect to the lattice N' = Z 11 +Z-/. Let F±, 
F2, and F 3 be the faces of T with vertex sets {0, ei, . . . , en}, {0, ei, e 2 , e 3 , e 4 , — /}, 
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and {0, ei, e2, e3, — /}, respectively. Then, by computations similar to those in 
Example Ol 

B Fl ,o(t) = t 2 + 2t 3 + 2i 5 + 2t 6 + 2i 8 + i 9 , 
BF 2 ,o(t) = t 2 + t , 
BF 3 ,o(t) = t 2 ■ 
and Bp,o(t) = for all other F. It follows that 

h*(P) = (1,1,4,6,4,6,6,4,6,4,1,1). 

Proof of Theorem\n^ If b > 3 and k > r + 1 in Example |4~1 then /i*(P) is 
not unimodal. In particular, taking 6 = 3 and r — 0, 1, or 2, produces reflexive 
simplices with nonunimodal ft*-vectors in all dimensions d > 6 except for d = 
7,8, or 11. For d = 8, one may take b — A and k — 2. For dimensions 7 and 11, 
reflexive simplices with nonunimodal /i*-vectors are given by Examples 14.31 and !4. 41 
respectively. □ 

Proof of Theorem I J. 51 If b — 2 and fc > 2 in Example 14.21 then h* (P) is unimodal, 
but h\ — Ii'q = and /i£ — = 1, so g*(P) is not a Macaulay vector. Taking 
b — k = 2 produces such examples in all dimensions d > 4. □ 

One key ingredient in the proof of Theorem 11.61 is the following special case of 
Braun's formula [S], which gives the /i*-polynomial of the free sum of two reflexive 
polytopes. Recall that if Q and Q' are polytopes in vector spaces V and V, 
respectively, each containing in its interior, then the free sum Q © Q' is the 
convex hull of Q x {0} and {0} x Q> in V x V . 

Braun's Formula. Let Q and Q' be reflexive polytopes. Then 

h* Q ®Q'(t)=h* Q (t)-h* Q ,(t). 

Note that the dual of the free sum of two polytopes is the product of their respective 
duals, so the free sum of two reflexive polytopes is reflexive. 

Proof of Theorem \1.6[ Nill has constructed a sequence of reflexive simplices Qj 
such that dim Qj = j and the normalized volume 

volQj = hoiQj) + ■■■ + h*(Qj) 

grows doubly exponentially with j |17j . Therefore, there exists a reflexive simplex Q 
such that h*(Q) > n for some i, and dim(Q) = O(loglogn). Let Q' be the reflexive 
simplex constructed by taking b — m+1, k = dim(Q)+2, and d — bk in Example l4.2l 
Then dim(Q') = (m + l)(dim(Q) + 2), so dim(Q © Q') = O(mloglogn), and 

h* Q ,(t) = (1 + t + ■ ■ ■ + t d ) + (t k + t 2k + ■ ■ ■ + t^- 1 ^). 

Let P = Q © Q'. Then P is reflexive and, by Braun's Formula, h* p (t) = hg(t) ■ 
Hq, (t) . It follows easily that 

h* M+l (P)=vo\(Q) + h*(Q), 

for 1 < £ < m + 1 , and 

h *k(i+i)-i( p ) = vol(Q), 
for 1 < I < to. In particular, setting ii = k£ + i and j£ = + 1) — 1, we have 
/i* — h* > n and /i* - /i* > n, for 1 < ^ < m, as required. □ 



10 



SAM PAYNE 



References 

[1] C. Athanasiadis, h* -vectors, Eulerian polynomials and stable polytopes of graphs, Electron. 

J. Combin. 11 (2004/06), no. 2, Research Paper 6, 13 pp. (electronic). 
[2] , Ehrhart polynomials, simplicial polytopes, magic squares and a conjecture of Stanley, 

J. Reine Angew. Math. 583 (2005), 163-174. 
[3] A. Barvinok and J. Pommcrshcim, An algorithmic theory of lattice points in polyhedra, New 

perspectives in algebraic combinatorics (Berkeley, CA, 1996—97), Math. Sci. Res. Inst. Publ., 

vol. 38, Cambridge Univ. Press, Cambridge, 1999, pp. 91-147. 
[4] V. Batyrev and D. Dais, Strong McKay correspondence, string-theoretic Hodge numbers and 

mirror symmetry, Topology 35 (1996), no. 4, 901-929. 
[5] M. Beck and S. Robins, Computing the continuous discretely: Integer point enumeration in 

polyhedra, Undergraduate Texts in Mathematics, Springer- Verlag, 2007. 
[6] M. Beck and F. Sottile, Irrational proofs for three theorems of Stanley, European J. Combin. 

28 (2006), no. 1, 403-409. 
[7] U. Betke and P. McMullen, Lattice points in lattice polytopes, Monatsh. Math. 99 (1985), 

no. 4, 253-265. 

[8] B. Braun, An Ehrhart series formula for reflexive polytopes, Electron. J. Combin. 13 (2006), 

no. 1, Note 15, 5 pp. (electronic). 
[9] W. Bruns and T. Romcr, h-vectors of Gorenstein polytopes, J. Combin. Theory Ser. A 114 

(2007), no. 1, 65-76. 

[10] J. De Loera, The many aspects of counting lattice points in polytopes, Math. Semesterber. 

52 (2005), no. 2, 175-195. 
[11] J. De Loera, R. Hemmecke, J. Tauzer, and R. Yoshida, Effective lattice point counting in 

rational convex polytopes, J. Symbolic Comput. 38 (2004), no. 4, 1273—1302. 
[12] T. Hibi, Some results on Ehrhart polynomials of convex polytopes, Discrete Math. 83 (1990), 

no. 1, 119-121. 

[13] , Ehrhart polynomials of convex polytopes, h-vectors of simplicial complexes, and 

nonsingular projective toric varieties, Discrete and computational geometry (New Brunswick, 
NJ, 1989/1990), DIMACS Scr. Discrete Math. Theoret. Comput. Sci., vol. 6, Amer. Math. 
Soc, Providence, RI, 1991, pp. 165-177. 

[14] , Algebraic combinatorics on convex polytopes, Carslaw Publications, 1992. 

[15] , A lower bound theorem for Ehrhart polynomials of convex polytopes, Adv. Math. 

105 (1994), no. 2, 162-165. 

[16] M. Mustafa and S. Payne, Ehrhart polynomials and stringy Betti numbers, Math. Ann. 333 
(2005), no. 4, 787-795. 

[17] B. Nill, Volume and lattice points of reflexive simplices, Discrete Comput. Geom. 37 (2007), 
no. 2, 301-320. 

[18] H. Ohsugi and T. Hibi, Special simplices and Gorenstein toric rings, J. Combin. Theory Ser. 
A 113 (2006), no. 4, 718-725. 

[19] R. Stanley, Decompositions of rational convex polytopes, Ann. Discrete Math. 6 (1980), 333- 
342, Combinatorial mathematics, optimal designs and their applications (Proc. Sympos. Com- 
bin. Math, and Optimal Design, Colorado State Univ., Fort Collins, Colo., 1978). 

[20] , A monotonicity property of h-vectors and h* -vectors, European J. Combin. 14 

(1993), no. 3, 251-258. 

[21] J. Sticnstra, Resonant hypergeometric systems and mirror symmetry, Integrablc systems and 
algebraic geometry (Kobe/Kyoto, 1997), World Sci. Publ., River Edge, NJ, 1998, pp. 412-452. 

Stanford University, Mathematics, Bldg. 380, 450 Serra Mall, Stanford, CA 94305 
E-mail address: spayneOstanford.edu 



